import java.util.Arrays;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: Lenovo
 * Date: 2025-07-15
 * Time: 0:11
 */
//力扣：https://leetcode.cn/problems/top-k-frequent-elements/description/?envType=problem-list-v2&envId=hash-table
    //给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。
public class Test {
    public static int[] fun(int[] nums, int k) {
        if(k==nums.length){
            return nums;
        }
        Arrays.sort(nums);
        int[] arr=new int[nums.length];
        int sizemax=nums.length;
        int size=0;
        int i=0,j=1,n=0;
        while(n!=k){
            i=0;j=1;n=0;
            size=0;
            while(j<=sizemax){
                if(j<sizemax){
                    if(nums[i]==nums[j]) {
                        nums[size] = nums[i];
                        size++;
                    }
                }
                if(n==0||nums[i]!=arr[n-1]){
                    arr[n]=nums[i];
                    n++;
                }
                i++;
                j++;
            }
            sizemax=size;
        }
        int[] arrs=Arrays.copyOf(arr,k);
        return arrs;
    }

    public static void main(String[] args) {
        int[] arr={1,1,1,2,2,3};
        int[] arr2={5,3,1,1,1,3,73,1};
        int[] arr3={3,2,3,1,2,4,5,5,6,7,7,8,2,3,1,1,1,10,11,5,6,2,4,7,8,5,6};
        int[] brr=fun(arr3,10);
        System.out.println(Arrays.toString(brr));
    }
}
